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1 CORRECTION OF PULSE WIDTH ACCUMULATOR BASED 

2 ON THE IMAGE TYPE BEING PRINTED 
3 

4 FIELD OF THE INVENTION 
5 

6 This invention relates generally to printing, and more particularly to estimation of 

7 toner usage. 
8 

9 BACKGROUND OF THE INVENTION 
10 

11 It is generally known that electrophotographic printers utilize toner to generate text 

12 and/or images on a print medium, such as, paper. In this regard, a toner cartridge is typically 

1 3 employed to store the toner. In the event the toner cartridge runs out of toner in the middle of 

14 a print job, paper and time may be wasted and users may become frustrated. Thus, to insure 

15 sufficient quantities of toner for a print job, sensors are often utilized to measure the toner 

16 level. However, sensors are expensive. In this regard, methods of toner estimation may be 

17 employed. 
18 

19 Previous inventions have disclosed methods of estimating toner usage for a print job. 

20 Typically, the toner usage is estimated for each print job. If the estimate indicates that 

2 1 insufficient toner is remaining in the cartridge, a user may be notified. For example, U.S . Pat. 

22 No. 5,802,420 discloses a method of predicting toner usage based upon printing history. For 

23 example, if a certain amount of toner was used to print the last 1 0 pages, the next 1 0 pages is 

24 estimated to use that same amount. U.S. Pat. No. 5,937,255 discloses a method of estimating 

25 toner usage based upon a pixel count. For example, if "T" amount of toner is used to generate 

26 one pixel, then 100 pixels is estimated to use 100 x T amount of toner. 
27 

28 However, different pixels may not utilize the same amount of toner. For example, in 

29 the assignee' s HP Monochrome and Color LaserJet™, a laser light source is modulated as it 

30 scans across the surface of an optical photoreceptor ("OPR"). To create a pixel, the laser light 

31 source may be modulated (or pulsed) to illuminate a desired pixel location. However, the 
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1 pixel does not represent a fixed quantity of toner. For each pulse, the length of time (or 

2 duration) the laser is on as it scans across the OPR correlates to the width of the pulse on the 

3 OPR surface. The width and number of pulses used to create a pixel may vary from one pixel 

4 to another pixel. For example, to produce certain fine details, it may be advantageous to 

5 produce relatively narrow pixels . Thus, the duration of the pulse used to create the relatively 

6 narrow pixel may be correspondingly short. Conversely, relatively wider pulses may be used 

7 to produce a substantially solid line across the page. 
8 

9 Moreover, even for a given sized pixel, the amount of toner used may vary from pixel 

1 0 to pixel. For example, the number of pulses used to create a pixel may differ from pixel to 

1 1 another. A first pixel may be produced with a single pulse. A second pixel may be produced 

1 2 with more than one pulses. However, the first and second pixel may be substantially the same 

13 size despite using varying amount of toner based on the number of pulses. 
14 

1 5 SUMMARY OF THE INVENTION 
16 

17 The invention includes a method, a computer readable medium and an apparatus for 

18 correcting a half tone pulse width count. 
19 

20 hi one respect, the invention includes a method for correcting a half tone pulse width 

2 1 count. The method comprises determining the half tone pulse width count, determining a half 

22 tone level, and calculating a corrected pulse width count based on the half tone pulse width 

23 count and the half tone level. 
24 

25 In another respect, the invention includes a computer readable medium on which is 

26 embedded computer software capable of automatically correcting a half tone pulse width 

27 count. The software comprises determining the half tone pulse width count, determining a 

28 half tone level, and calculating a corrected pulse width count based on the half tone pulse 

29 width count and the half tone level. 
30 
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1 In yet another respect, the invention includes an apparatus for correcting a half tone 

2 pulse width count. The apparatus comprises a processor system configured to determine the 

3 half tone pulse width count for one or more pixels within a print job, wherein the processor 

4 system is further configured to determine a half tone level for the one or more pixels and 

5 wherein the processor system is further configured to calculate a corrected half tone pulse 

6 width count based on the half tone pulse width count and the half tone level. 
7 

8 In comparison to known prior art, certain embodiments of the invention are capable of 

9 achieving certain advantages, including some or all of the following: ( 1 ) accurate estimation 

10 of toner usage; (2) less expensive; (3) capable of being decentralized and (4) more robust. 

1 1 Those skilled in the art will appreciate these and other advantages and benefits of various 

1 2 embodiments of the invention upon reading the following detailed description of a preferred 

13 embodiment with reference to the below-listed drawings. 
14 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 
16 

17 Figure 1 is a flow chart of a method, in accordance with a manner in which an 

18 embodiment of the invention may be practiced; 

19 Figure 2 is a block diagram of a system, in accordance with an embodiment of the 

20 invention described in Figure 1; and 

21 Figure 3 is a graph, in accordance with an embodiment of the invention described in 

22 Figure 1, of half tone level (abscissa) as it effects the weight, in grams, of 10 6 pixels 

23 (ordinate). 
24 

25 
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1 DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

2 

3 For simplicity and illustrative purposes, the principles of the invention are described 

4 by referring mainly to an exemplary embodiment thereof, particularly with references to a 

5 system to laser printer. However, one of ordinary skill in the art would readily recognize that 

6 the same principles are equally applicable to, and may be implemented in, a system capable of 

7 utilizing colorant (e.g., toner, ink, pigment, dye, et.) to produce text and/or one or more 

8 images on a print medium, and that any such variations are within the scope of the invention. 

9 Furthermore, the same principles are equally applicable to, and may be implemented in, a 

10 system capable of utilizing a material (e.g., metal, plastic, resin, wax, etc.) to produce a 

1 1 substantially, two dimensional image or a three dimensional object. 
12 

13 A print j ob, as described herein, may include text, solid lines, and/or half tones. When 

14 printing text or a solid line (e.g., a line drawing) in a document, a relatively large pulse width 

1 5 count ("PWC") is accumulated as compared to printing a half tone (e.g. , a half tone image or 

16 shading). The PWC is a measure of the accumulated width of pulses. Due to the fact that 

1 7 pixels may not represent fixed units of toner usage, the PWC correlates to the amount of toner 

18 transferred more accurately than an accumulated count of pixels and/or dots. While in a 

19 preferred form the PWC is accumulated per page, the PWC may be accumulated per pixel, 

20 per scan line, per page, per print job, per usable lifespan of the toner cartridge, etc. As will be 

21 shown below, the PWC may be adjusted to improve toner usage correlation. 
22 

23 Additionally, the print job is typically initiated by a user operating a computer or 

24 terminal on the local area network ("LAN") in which a printer is located. However, it is 

25 within the scope of this invention that the print job may be received in any manner known to 

26 those skilled in the art. For example, the printer may be directly attached to a computer. 

27 Furthermore, it is within the scope of this invention that the printer and the print job input 

28 device (e.g., keyboard, scanner, etc.) be a single device. For example, and electronic 

29 typewriter and/or "all in one device", such as a printer/copier/fax machine. 
30 
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1 Half tones are typically used to create shading and images by basically altering the 

2 perception of color intensity by manipulating the density of a pattern of dots (i.e., the half 

3 tone level). For example, at a half tone level of about 100%, the color of a high density of 

4 black dots may be perceived as black. However, at a half tone level of about 10%, a low 

5 density of black dots may be perceived as light gray. While pixels are often thought of as 

6 dots, for the purpose of this disclosure, a pixel may be a dot or a cluster of sub-pixel sized 

7 dots. When printing a relatively high resolution half tone image, a pixel may be produced 

8 with as many as 255 dots, each dot being the result of a pulse. Typically, when printing a half 

9 tone image, the dots do not touch one another, however, as the half tone level increases, the 
10 proximity of one dot to another may decrease. 

11 

12 It is a phenomenon of the electrophotographic process that, for a given pulse width, 

13 varying the number of substantially isolated dots results in a non-linear amount of toner 

14 transfer. This phenomenon is called the edge effect. Due to the edge effect, and as illustrated 

15 by an exemplary graph in Figure 3, toner usage per pixel is altered as a function of half tone 

1 6 level. For example, the PWC associated with the printing of half tone pixels (e.g., half tone 

17 PWC or "HTPWC") may be adjusted based on the image type (i.e., the half tone level) to 

18 obtain a corrected HTPWC ("CHTPWC"). Estimation of toner usage utilizing CHTPWC 

19 correlates to actual toner usage as much as 50% more accurately than pixel counting alone. 
20 

21 Figure 1 is a flow chart of a method 100, in accordance with a manner in which an 

22 embodiment of the invention may be practiced. As depicted in Figure 1, the method 100 is 

23 initiated in response to receiving a print job in step 110. While in a preferred form, the 

24 method 100 may be performed during the printing of the print job, it is within the scope of the 

25 invention that the method 100 be at any time after receiving the print job. 
26 

27 In step 120, the print job or corresponding printer specific commands generated in 

28 response to the print job may be referenced to determine if one or more half tone pixels are 

29 being printed. If it is determined that one or more essentially solid pixels (e.g., when printing 

30 text, solid lines, etc.) are being printed, the method 100 may proceed to step 130 to determine 
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1 one or more PWCs. If it is determined that one or more half tone pixels are being printed, the 

2 method 100 may proceed to step 140 to determine one or more HTPWCs. 
3 

4 In the event substantially solid pixels are being generated, in step 130, PWCs are 

5 accumulated. The PWCs may be accumulated for the subset of content utilizing substantially 

6 solid pixels. The PWCs may be accumulated based on the print j ob or corresponding printer 

7 specific commands generated in response to the print job. 
8 

9 A PWC for each substantially solid pixel may be determined. An accumulated PWC 

10 for each scanned line may be determined in a variety of ways. For example, if a subset of 

1 1 pixels produced in a scan line are substantially solid pixels, the PWCs of those substantially 

12 solid pixels may be summed within the PWC of the respective scan line and, as described in 

13 step 140, a separate HTPWC may be summed for any half tone pixels within the scan line. In 

14 another example, a scan line PWC may be summed from the PWCs of any substantially solid 

15 pixels along with any corrected HTPWCs of half tone pixels. 
16 

17 An accumulated PWC for each page may be determined in a variety of ways. For 

18 example, the PWCs of the substantially solid pixels within the page may be summed. In 

1 9 another example, some combination of PWCs of substantially solid pixels and/or scan lines 

20 within the page may be summed. In a similar manner to the determination of accumulated 

21 page PWCs, PWCs for the print job and/or the usable lifespan of the toner cartridge PWCs 

22 may be determined. Following step 130, toner usage may be determined in step 170. 
23 

24 In the event half tone pixels are being generated, in step 140, HTPWCs may be 

25 accumulated. The HTPWCs may be accumulated for the subset of content utilizing half 

26 tones. The HTPWCs may be accumulated based on the print job or corresponding printer 

27 specific commands generated in response to the print job. The HTPWCs may be determined 

28 at the time the print j ob is generated, after the print j ob has finished printing, and/or any time 

29 in between. 
30 
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1 A HTPWC for each half tone pixel may be determined. An accumulated HTPWC for 

2 each half tone scanned line may be determined in a variety of ways. For example, if a subset 

3 of pixels produced in a scan line are half tone pixels, the HTPWCs of those half tone pixels 

4 may be summed within the HTPWC of a respective half tone scan line and, in step 130, a 

5 separate PWC may be summed for any substantially solid pixels within the scan line. In 

6 another example, the HTPWCs of any half tone pixels may be corrected, as described below 

7 in step 1 60, and summed along with PWCs, determined in step 1 30, of any substantially solid 

8 pixels within the respective scan line. 
9 

10 An accumulated HTPWC for each page may be determined in a variety of ways. For 

1 1 example, the HTPWCs for the half tone scan lines within the page may be summed. In 

1 2 another example, the HTPWCs of the half tone pixels within the page may be summed. In yet 

13 another example, some combination of HTPWCs of half tone pixels and/or half tone scan 

1 4 lines within the page may be summed. Additionally, the HTPWCs of half tone pixels and/or 

1 5 half tone scan lines may be corrected, as described below in step 160, and summed with any 

1 6 PWCs determined in step 130. In a similar manner to the determination of accumulated half 

17 tone page PWCs, PWCs for the print job and/or the usable lifespan of the toner cartridge 

18 PWCs may be determined. Following step 140, the method 100 may proceed to step 150. 
19 

20 In step 1 50, an associated half tone level may be determined based on the print job or 

21 corresponding printer specific commands generated in response to the print job. The steps 

22 130, 140 and 150 need not be performed in the order as shown in Figure 1, but rather, the 

23 steps 130, 140 and 150 may be performed in the opposite order, simultaneously, or any 

24 variation therein. 
25 

26 In step 160, the method 100 may determine a number of CHTPWCs. To determine 

27 CHTPWCs, the HTPWCs determined in step 140 and the associated half tone level values 

28 determined in step 1 50 may be referenced in conjunction with a look up table ("LUT"), such 

29 as, the LUT disclosed in U.S. Pat. No. 5,793,406 and is herein incorporated by reference. 

30 Additionally or instead of the LUT, a statistical regression equation ("SRE") substantially the 
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1 same as the SRE used to generate the LUT may be used to determine the CHTPWCs without 

2 departing from the scope of the invention. In general, the LUT may be thought of as a 

3 predetermined or static SRE that is less resource intensive than the SRE but less capable of 

4 adjustability. A combination of LUT and SRE may be incorporated in such a way as to utilize 

5 the LUT for common HTPWCs, thus saving system resources and increasing print speed. 

6 The SRE may be utilized for uncommon HTPWCs to increase accuracy of toner estimation. 

7 Moreover, the SRE and/or the LUT may take into account the following factors: system 

8 design, toner chemistry, OPR sensitivity, HTPWC, associated half tone level, pixel count, 

9 temperature, relative humidity, empirical data, etc. 
10 

1 1 The associated half tone level may be utilized to determine the CHTPWC for each 

12 half tone pixel. The CHTPWC for each half tone pixel may be added to previously 

1 3 determined CHTPWCs to generate a CHTPWC for each scanned line. A CHTPWC for each 

14 page may be calculated by adding the values of all of the scan lines of the page. An 

15 accumulated print job CHTPWC may be generated by adding all of the page values together. 

16 Additionally, a CHTPWC for the toner cartridge may be determined by maintaining an 

17 accumulated CHTPWC for the usable lifespan of the toner cartridge. 
18 

19 In step 170, one or more toner usage values may be calculated. Toner usage values 

20 may be calculated based on any PWCs determined in step 130 in conjunction with any 

21 CHTPWCs determined in step 160. In a preferred form, a toner usage value for the usable 

22 lifespan of the toner cartridge may be maintained by the addition of toner usage values for 

23 each page. Additionally, associated half tone levels, HTPWCs, CHTPWCs, PWCs, pixel 

24 counts, and/or toner usage values may be stored to non- volatile memory in step 170. 
25 

26 In step 1 80, it is determined if the method 100 has reached the end of the print job or 

27 the corresponding printer specific commands generated in response to the print job. For 

28 example, if an end of file marker is encountered, the method 100 may terminate. If it is 

29 determined that the end of the print job or the corresponding printer specific commands 
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1 generated in response to the print job has not been reached, the method 100 may return to step 

2 120. 

3 

4 Figure 2 is a block diagram of a system 200, in accordance with an embodiment of the 

5 invention described in Figure 1. Accordingly, the following description of Figure 2 will be 

6 made with particular reference to Figure 1 . As shown in Figure 2, the system 200 includes a 

7 network 205. The system 200 further includes a PC 210, a print spooler 215 and a printer 220 

8 configured to communicate via the network 205. Additionally, the system 200 may include 

9 other components configured to communicate via the network 205, such as, routers, servers, 

1 0 other PCs, other printers, etc. Moreover, the system 200 may be configured to communicate 

1 1 with the Internet via the network 205. 
12 

13 The PC 210 may be configured to provide the capability to generate a print job as 

14 described in step 105 of Figure 1. The print job may be forwarded to the print spooler 215 

1 5 across the network 205. In another form, the PC 210 may be directly connected to the printer 

1 6 220. Although not shown in Figure 2, the printer 220 and the PC 2 1 0 may be a single device. 

17 For example, an electronic typewriter. Furthermore, it is within the scope of the invention 

18 that the printer 220 may be an "all in one device", such as a printer/copier/fax machine. 

19 Additionally, the PC 210 may be configured to receive information from components of the 

20 network 205. 
21 

22 The print spooler 215 may be configured to accept the print j ob via the network 205 . 

23 The print spooler 215 may further be configured to forward the print job to the printer 220 

24 and/or store the print job until the printer 220 is ready to accept it. Typically, the print job is 

25 forwarded as a stream of bits corresponding to how each page of the print job appears and, in 

26 a process described in more detail below, the printer 220 computes specific printer commands 

27 (e.g., laser pulse modulation). However, it is within the purview of the invention that the 

28 specific printer commands may be generated by the PC 2 1 0, the print spooler 2 1 5 , the printer 

29 220, and/or various other components configured to communicate via the network 205. 

30 Additionally, the CHTPWC, the pixel count, a toner remaining value, and the toner usage 
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1 values may be generated by the PC 2 1 0, the print spooler 2 1 5 , the printer 220, and/or various 

2 other components configured to communicate via the network 205. 
3 

4 According to a preferred embodiment illustrated in Figure 2, the printer 220 is a laser 

5 printer. In other words, the printer 220 utilizes a modulated laser to alter the electrostatic 

6 charge on an OPR in an electrophotographic process known to those skilled in the art. 

7 According to the principles of the invention, a number of different types of laser printers may 

8 be utilized for proper operation of the invention. Additionally, the term "laser printer" is not 

9 intended to be a limitation, but rather, with respect to the disclosure, describes a printer in 

10 which toner or ink is applied to the surface of a material in the form of pixels. Thus, it is 

1 1 within the purview of this invention that any known printer capable of suitably varying the 

12 width and/or half tone level of pixels may be substituted for the printer without departing 

13 from the scope of this invention. 
14 

1 5 The printer 220 includes an application specific integrated circuit ("ASIC") 225 . The 

16 ASIC 225 may be configured to send and receive information (e.g., printer identity, printer 

17 specific commands, toner remaining, the print job, etc.). The ASIC 225 may further be 

1 8 configured to store the print job to a memory 230. The ASIC 225 may further be configured 

19 to convert the print job into specific printer commands. A memory 230 within the printer 220 

20 and connected to the ASIC 225 may be configured to store data for the ASIC 225. The data 

21 may include the print job, specific printer commands, PWC, HTPWC, half tone level, 

22 CHTPWC, pixel count, etc. 
23 

24 The printer 220 may include a toner cartridge 235. The toner cartridge 235, being 

25 filled with a predetermined amount of toner, may be configured to dispense a measured 

26 amount of toner as required. The toner cartridge 235 may include a memory 240. The 

27 memory 240 may be non- volatile, for example, electronically erasable programmable read 

28 only memory ("EEPROM"). The memory 240 may be configured to store data related to 

29 toner usage and/or toner remaining. The toner cartridge 235 may be configured for 

30 communication with the ASIC 225. 
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1 Figure 3 is a graph, in accordance with an embodiment of the invention described in 

2 Figure 1, of half tone level (abscissa) as it effects the weight, in grams, of 10 6 pixels 

3 (ordinate). As shown in Figure 3, the edge effect non-linearity may be plotted in terms of 

4 weight of toner transferred to the printing media. Toner transfer is shown to rise as the half 

5 tone level rises from about half tone level of 2% until about half tone level of 70%. Shortly 

6 thereafter, toner transfer is shown to decrease as the half tone level continues to rise from 

7 about half tone level of 72% until about half tone level of 100%. Thus, in terms of toner 

8 usage per pulse width, a correction factor based on a function of the curve may be used to 

9 adjust the PWC. 
10 

1 1 Additionally, it is to be understood that the invention is not limited to a function of the 

12 graph illustrated in Figure 3, but rather, the invention may include any reasonable function 

13 correlating toner usage to half tone level. Accordingly, the graph depicted in Figure 3 is for 

14 illustrative purposes only and thus is not meant to limit the present invention in any respect. 
15 

1 6 Moreover, the correction factor is determined based upon system design, empirically 

17 determined data, etc. In general, the correction factor may depend upon one or more of the 

1 8 following factors: system application, laser specifications, printer head specifications, toner or 

19 ink characteristics, OPR parameters, optimization of the system, environmental factors, etc. 
20 

21 The method 100 may exist in a variety of forms both active and inactive. For 

22 example, they may exist as software program(s) comprised of program instructions in source 

23 code, obj ect code, executable code or other formats. Any of the above may be embodied on a 

24 computer readable medium, which include storage devices and signals, in compressed or 

25 uncompressed form. Exemplary computer readable storage devices include conventional 

26 computer system RAM (random access memory), ROM (read only memory), EPROM 

27 (erasable, programmable ROM), EEPROM (electrically erasable, programmable ROM), flash 

28 memory and magnetic or optical disks or tapes. Exemplary computer readable signals, 

29 whether modulated using a carrier or not, are signals that a computer system hosting or 

30 running the computer program may be configured to access, including signals downloaded 
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1 through the Internet or other networks. Concrete examples of the foregoing include 

2 distribution of the programs on a CD ROM or via Internet download. In a sense, the Internet 

3 itself, as an abstract entity, is a computer readable medium. The same is true of computer 

4 networks in general. 
5 

6 What has been described and illustrated herein is a preferred embodiment of the 

7 invention along with some of its variations. The terms, descriptions and figures used herein 

8 are set forth by way of illustration only and are not meant as limitations. Those skilled in the 

9 art will recognize that many variations are possible within the spirit and scope of the 

10 invention, which is intended to be defined by the following claims — and their equivalents — 

11 in which all terms are meant in their broadest reasonable sense unless otherwise indicated. 
12 
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